
"""
NC96 判断一个链表是否为回文结构
https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f?tpId=117&&tqId=37813&&companyId=239&rp=1&ru=/company/home/code/239&qru=/ta/job-code-high/question-ranking
"""


class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param head ListNode类 the head
# @return bool布尔型
#


class Solution:
    def method1(self, head: ListNode) -> bool:
        if not head:
            return False

        lst = []
        node = head
        while node:
            lst.append(node.val)
            node = node.next

        if lst == lst[::-1]:
            return True

        return False

    def isPail(self, head: ListNode) -> bool:
        # write code here
        return self.method1(head)
